ACO Home October 1997 Seminars October 3 Combinatorics Seminar
نویسندگان
چکیده
A survey of the literature on independent sets in triangle-free graphs with fixed maximum degree will be presented. Included will be lower bounds on the independence ratio for graphs with maximum degree, algorithms for finding such independent sets with guaranteed bounds, and several open problems.
منابع مشابه
Articles and Scheduling for Student Seminar in Combinatorics: Linear Complementarity
Date Article Presenter(s) September 15 overview, initial planning Komei Fukuda September 22 fixing teams and planning Komei Fukuda September 29 Preparation (no seminar) October 6 QP duality [5] team 1 (Bausch and Heins) October 13 LCP classics [6, pages 103-114] team 2 (Buchmann and Mishra) October 20 LCP classics [6, pages 114-124] team 3 (Akeret) October 27 NP-completeness [4] [20, Section 3....
متن کاملCurrent Status of the Aco Cluster Redshift Compilation
We present an update of our compilation of measured redshifts of galaxy clusters in the all-sky Abell catalog. In the last 7 years the number of ACO clusters with measured z has doubled to now ∼2100, but still ∼56% of these are based on only 1 or 2 measured member galaxies. Our October 1997 version gives 2247 redshifts (including components or line-of-sight superpositions) for 2114 distinct Aan...
متن کاملImproving the quality of the assignment of students to first-year seminars
Many post-secondary academic institutions in the United States have a First-Year Seminar Program. These seminars are designed to support the success of new incoming first-year students by combining writing, research and active discussion among small groups of students. At Dickinson College, students are required to select six seminars they find interesting from a list of approximately 42 semina...
متن کاملInter - Vehicular Communication — Dagstuhl Seminar —
From October 3 to October 6, 2010, the Dagstuhl Seminar 10402 “Inter-Vehicular Communication” was held in Schloss Dagstuhl – Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar are put together in this paper. The first section describe...
متن کاملSynergies among Testing, Verification, and Repair for Concurrent Programs (Dagstuhl Seminar 16201)
This report documents the program and the outcomes of Dagstuhl Seminar 16201 “Synergies among Testing, Verification, and Repair for Concurrent Programs”. This seminar builds upon, and is inspired by, several past seminars on program testing, verification, repair and combinations thereof. These include Dagstuhl Seminar 13021 “Symbolic Methods in Testing”; Dagstuhl Seminar 13061 “Fault Prediction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013